package niuke;

import java.util.Arrays;
import java.util.Stack;
import java.util.Vector;

//public class niuKeMain15 {
//    public int[] sortColor (int[] colors) {
//        Arrays.sort(colors);
//        return colors;
//    }
//    public int largestRectangleArea (int[] heights) {
//        // write code here
//        if (heights==null||heights.length==0){
//            return 0;
//        }
//        int max=heights[0];
//        int n=heights.length;
//        for (int i = 0; i < n; i++) {
//            int min=heights[i];
//            if (min>max){
//                max=min;
//            };
//            for (int j = i+1; j < n; j++) {
//                if (min>heights[j]){
//                    min=heights[j];
//                }
//                if (max<min*(j-i+1)){
//                    max=min*(j-i+1);
//                }
//            }
//        }
//        return max;
//    }
//}